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Abstract 

The 'nice' x : R — >■ {0, l}" functions from the asynchronous 
systems theory are cahed signals. The periodicity of a point of 
the orbit of the signal x is defined and we give a note on the 
existence of the prime period. 
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The asynchronous systems are the models of the digital electrical 
circuits and the 'nice' functions representing their inputs and states are 
called signals. Such systems are generated by Boolean functions that 
^ I iterate like the dynamical systems, but the iterations happen on some 

coordinates only, not on all the coordinates (unlike the dynamical sys- 
tems). In order to study their periodicity, we need to study the period- 
^ ■ icity of the (values of the) signals first. Our present aim is to define and 

, to characterize the periodicity and the prime period of a point of the 

orbit of a signal. 

Definition 1 The set B = {0, 1} is a field relative to '©', the modulo 
2 sum and the product. A linear space structure is induced on B",n > 1. 

Notation 2 : R — )■ B zs the notation of the characteristic function 
of the set A C R : Wt e R, 



XA{t) 



l,tfteA, 
0, otherwise 



Definition 3 The continuous time signals are the functions x : 
R ^ B" o/ the form \/t G R, 

X{t) = /i ■ X(-oo,to)(^) © ^(^o) ■ X[to,ti)it) ® - ® ^(tk) ■ X[tkA+i){t) © ••• (1) 
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where jj, G and tk ^ G N is strictly increasing and unbounded 
from above. Their set is denoted by S^'^\ /i is usually denoted by x(— 00 + 
0) and is called the initial value of x. 

Definition 4 The left limit x{t — 0) of x{t) from (QP is by definition 
the function Vt G R, 

x(t-O) = /i-X(-oo,MW©a;(to)-X(toA]W©-©a;(4)-X(t„t,+i](t)©... (2) 

Remark 5 The definition of x{t — 0) does not depend on the choice of 
(tk) that is not unique in ([iP; for any t' G R, the existence of x{t' — 0) 
is used in applications under the form 36 > 0,V^ G {f — e,t'),x{^) = 
x{t' -0). 

Definition 6 The set Or{x) = {x{t)\t G R} is called the orbit of x. 
Notation 7 For x G S*^"-* and jj, G Or(x), we denote 

T^ = {t|tGR,x(t) = /x}. (3) 

Definition 8 The point fi G Or{x) is called a periodic point of x & 

5'(") Qf of Or(x) z/T > 0,t' G R exist such that 

(-oo,t']cT^(_+o), (4) 

Vt G t;; n [t', oo), {t + zT\z g z} n [t', oo) c t;;. (5) 

In this case T is called the period of fi and the least T like above is 
called the prime period of ji. 

Theorem 9 Let x G S'^'^\ jj, = x{—oo + 0), T > and the points 
to, ti G R having the property that 

to < ti < to + T, (6) 

(-00, to) U [ti , to + T) U [ti + T, to + 2T) U [t, + 2T, to + 3T) U . .. = (7) 
hold. 

a) For any t' G [ti — T,tQ), the properties ^ are fulfilled and 
for any t' ^ [ti — T, to), at least one of the properties ^ is false. 

b) For any T' > 0, t" G R such that 

(-oo,t"]cT^(_^+o), (8) 

Vt G t;; n [t", oo), {t + zT'\z g z} n [t", oo) c t^, (9) 

we have T' >T and t" G [ti — T', to). 
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Proof, a) Let t' E [h - T,to). From 

(-oo,t']c(-oo,to)cT^, 

we infer the truth of dl]). 
Furthermore, we have 

T^n[t',cx)) = [t',to)U[ti,to + r)U[ti + T,to + 2r)U[ti+2r,to + 3T)U... 

and we take an arbitrary t G fl [f, oo). If t G [f, to), then 

{t + zT\z G Z} n [t\ oo) = {t,t + T,t + 2T, ...} C 

C [f, to) U [t' + T, to + T) U [f + 2T, to + 2r) U ... C 

C [t',to)U[ti,to + T)U[ti + T,to + 2T)U... CT^. 

If 3ki > 0, t G [ti + kiT, to + {ki + 1)T), then there are two possibilities: 
Case te[t' + {ki + 1)T, to + (ki + 1)T), when 

{t+zT\z G Z}n[t',cx)) = {t+(-/ei-l)r,t+(-A;i)T,t+(-fci + l)T,...} C 

C [f, to) U [t' + T,to + T)U [t' + 2T, to + 2T) U ... C 
C [f, to) U [ti, to + T) U [ti + T, to + 2T) U ... C T^; 
Case t G [ti + kiT, t' + {ki + l)r), when 

{t+zT\z G Z}n[t',oo) = {t+(-A;i)T,t+(-A;i + l)T,t+(-A;i+2)T,...} C 

C [ti, t' + T) U [ti + T, t' + 2T) U [ti + 2T, t' + 3T) U ... C 

C [ti, to + T) U [ti + T, to + 2T) U [ti + 2T, to + 3T) U ... C T;;. 

We suppose now that t' ^ [ti — T, to). If t' < ti — T, we notice that 
max{t', to — T} < ti — T and that for any t G [max{t', to — T}, ti — T), 
we have t G n [f, oo) but 

t + T G {t + ^T|^ G z} n [f, oo) n [to, ti), 

thus t + T ^ and ([5]) is false. On the other hand if t' > to, then 
a; (to) 7^ /i implies to ^ and consequently (jl]) is false. 

b) The fact that t" G [ti — T', to) is proved similarly with the state- 
ment t' G [ti — T, to) from a): t" > to is in contradiction with (JHl) and 
t" < ti — T' is in contradiction with ([9]). 

We suppose now against all reason that ([8]), ([9]) are true and T' < T. 
Let us note in the beginning that 

max{ti, to + T-T'} < min{to + T,ti + T - T'} 
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is true, since all of ti < to + T,ti < ti+T — T', to+T — T' < to + T,tQ + 
T — T' < ti + T — T' are true. We infer that any t G [max{ti, to + T — 
T'}, min{to + T, ti + T - T'}) fulfills t G [ti, to + T) cT^^n [t", oo) and 

to + T < max{ti + T',to + T} < t + T' < mm{to + T + T' ,ti + T} < U + T 

in other words t+T' e {t+zT'\z G Z}n[t", oo), but t+T' G [to+T,ti+T), 
thus t + T ^ T^, contradiction with ©. We conclude that T' > T. ■ 

Lemma 10 We suppose that the point fi G Or{x) is periodic: T > 
0,t' G R exist such that ^ hold. If for ti < t2 we have [ti,t2) C 
T;; n [f, oo), then Wk > 1, [ti + kT, ts + kT) C T^. 

Proof. Let k > 1 and t G [ti + kT, t2 + kT) be arbitrary. As t — kT G 
[ti, ^2) and from the hypothesis t — kT G H [f, 00), we have from (|5]) 
that 

t G {t - A;T + zT\z G Z} n [t', 00) C T^;. 



Theorem 11 We ask that x is not constant and let the point /i = 
00 + 0) be given, as well as T > 0,t' E H such that ^ hold. 
We define to,ti E H by the requests 

Wt < to, x{t) = fi, (10) 

x{to)j^fi, (11) 

ti<to + T, (12) 

Vt G [ti, to + T), a;(t) = x(to + T - 0), (13) 

x(ti-0)^x(ti). (14) 
Then the following statements are true: 

ti -T < t' < to < ti, (15) 

(-oo,to)U[ti,to + T)U[ti+T,to + 2T)U[ti+2T,to + 3T)U... C T;;. (16) 

Proof. The fact that x is not constant assures the existence of to as 
defined by (HOl), ([II]). On the other hand ti as defined by (fT2l). (fT3l). (fl4l) 
exists itself, since if, against all reason, we would have 

Vt<to + T,x(t) =x(to + T-0), (17) 

then ( ITOl) . ( |IT|) . ( |T71) would be contradictory. By the comparison between 
(do]), ([II]), ([H, ([H we infer to < ti. From ([U), ([lOD, we get t' < to. 
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Case t' e [ti - T, to) 
In this situation 

t' + T e[h,to + T), (18) 

,i.(t')ix(t' + T)™I3,(,^) (19) 

and from ([TO]), (HH), to < ^i, (UnD we have that to <ti. ([T5]) is true. 

Let us note that (jlS]), t' < ti, (^Ui) imply [ti,to + T) C n [f, oo) 
and, from Lemma [TO] together with ([TOj) . ([TT]) we obtain the truth of 

([ISD. 

Case t' <ti-T 

As ti — T < to we can write 

/X Wa;(ti-T)ia;(ti) (20) 

and the property of existence of the left limit of x in ti shows the exis- 
tence of £ > with 

Wt e {ti-e,ti),x{t) = x{ti-0). (21) 

We take e' G (0,min{ti -T-t',^}), thus for any t G {t^ -T - e' ,ti -T) 
we have 

t + TG (ti-£',ti) C (ti-£,ti), (22) 

and since 

t>ti-T-E' >t', (23) 
t<ti-T <to (24) 

we conclude 

Equations ( [T4l) . ( I20l) . ([251) are contradictory, thus t' < ti — T is impossi- 
ble. ■ 

Example 12 VFe tofce x G 5"^^^ 

X(t) = X(-oo,0)(i) © X[l,2) © X[3,5) © X[6,7) © X[8,10) © X[ll,12) © ••• 

In this example fi = l,to = 0,ti = 3,T = 5 is prime period and t' G 
[—2, 0). We note that T may be prime period without equality at l[Td\) but 
if we have equality at [T^) then, from Theorem T is prime period. 

Remark 13 TheoremslM andUJl refer to the case when the periodic point 
fi coincides with x{—oo + 0). The situation when /i ^ x{—oo + 0) is not 
different in principle. 
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